Book Hotels in Mystery Bay
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Mystery Bay hotels
The Whale
"The whale Narooma was exceptional in every way quality at its best . We have stayed at many places here and abroad. This has to be the best experience thus far . We will definitely be back ."
Reviewed on Jul 6, 2026
Mystery Bay peace at KiaShamwari
"Beautiful location and wonderful host. Very clean and comfortable home close to beach and national park. Excellent for my pet dog. Had a wonderful stay and will happily return"
Reviewed on Apr 30, 2026
Bermagui Beach Hotel
"Staying at hotels and motels worldwide we were extremely impressed. It ticked every box, massive tv, immaculate linen on a king bed, utility shelves, double suitcase platform, heating and cooling and very well fitted out with kitchenette and coffee machine. The one and only flaw we could find was ..."
Reviewed on Jul 13, 2026
Bellbird Lakeside Cottage
"We thoroughly enjoyed our stay, mostly because of the location and pet friendly environment. Very easy check in and smooth process."
Reviewed on Jul 5, 2026
Amooran Oceanside
"clean room"
Reviewed on Jul 5, 2026
Discovery Parks - Narooma Beach
"Great overnight stay"
Reviewed on Jul 14, 2026
Horizon Apartments Narooma
"The apartment was extremely clean and big, bed and pillows very comfortable. All amenities in perfect order and good location. First time here and happy to comeback. Good value for money."
Reviewed on Jul 14, 2026
The Palms Mystery Bay
"It was a wonderful house, very well set up."
Reviewed on Feb 17, 2026
Mystery Bay Cottages
Mystery Bay Hotel & Travel Guide\n
Arranging a rollicking time in Sapphire Coast? With Travelocity, you will find a select number of options in Mystery Bay. Within an easy commute to the city center, you will find 8 highly regarded hotel and apartment options.
One of only a handful of accommodation options within 2 miles (3 kilometers) from the business district of Mystery Bay, is the Mystery Bay Cottages.
The Horizon Apartments Narooma is located 6 miles (10 kilometers) from the city center of Mystery Bay. An alternative place to stay is the Bellbird Cottage B&B, which is located about 10 miles (15 kilometers) away. The Anchors Aweigh Narooma and also the Art on Hart are some other Travelocity-listed options in Mystery Bay.
Once you've seen Mystery Bay, you should make time to explore the greater region of the South Coast area. Photographers will appreciate South Coast's beaches, coastal plains, rivers and streams. In addition you could head to a few of the region's art galleries and lighthouses. Locals and visitors alike in this section of Australia love hiking.
Merimbula is 40 miles (68 kilometers) south of Mystery Bay and features Magic Mountain Recreational Park and Main Beach Recreation Reserve. The Best Western Fairway Motor Inn and Beach Cabins Merimbula are a handful of the Travelocity-recommended long and short-stay alternatives in Merimbula. Or, stay the night in Bermagui, 9 miles (14 kilometers) to the southwest of Mystery Bay, where you'll find the Anchorage Apartments Bermagui and Harbourview Motel. The Blue Pool and Bermagui Country Club are frequented points of interest to get to know while in Bermagui.
Give yourself a sporting fix by taking a journey to Hanging Rock Sports Complex, which is located 40 miles (66 kilometers) to the north of Mystery Bay. Anybody hoping to find hotels near the stadium can read about the Bayside Motel or the Coachhouse Marina Resort.
Moruya Airport is 30 miles (46 kilometers) outside Mystery Bay. BIG4 Moruya Heads Easts Dolphin Beach Holiday Park is a speedy car ride from the airport.
Frequently asked questions
Recent Mystery Bay hotel reviews by fellow wanderers
Discovery Parks - Narooma Beach
"Great overnight stay"
Explore More Ways to Travel with Travelocity
- Hotels near Tathra Wharf
- Cadgee Hotels
- Wapengo Hotels
- B&B in Bodalla
- Bodalla Hotels
- B&B in Potato Point
- Cabins in Potato Point
- Potato Point Hotels
- Barragga Bay Hotels
- Mossy Point Hotels
- Cabins in Cobargo
- Cobargo Hotels
- Apartments in Bermagui
- Bermagui Hotels
- Quaama Hotels
- Hotels with Bar in Narooma
- Narooma Hotels
- Tinpot Hotels
- Central Tilba Hotels
- Corruna Hotels
- Wallaga Lake Hotels
- Tilba Tilba Hotels
- Kalaru Hotels
- Cabins in Moruya
- Cottages in Moruya
- Extended Stay Hotels in Moruya
- Moruya Hotels
- Vacation Homes in Moruya
- Tanja Hotels
- Cabins in Batehaven
- Bingie Hotels
- Angledale Hotels
- Apartments in Tomakin
- B&B in Tomakin
- Cabins in Tomakin
- Extended Stay Hotels in Tomakin
- Spa Resorts & in Tomakin
- Tomakin Hotels
- Hotels near Bega Cheese Heritage Centre
- Farmstay in Rosedale
- Cottages in Malua Bay
- Beach Resorts & in Malua Bay
- Luxury Hotels in Malua Bay
- Beach Resorts & in Batemans Bay
- B&B in Tuross Head
- Tuross Head Hotels
- B&B in Mogo
- Cabins in Mogo
- Cottages in Mogo
- Cabins in Moruya Heads
- Hostels in Moruya Heads
- Moruya Heads Hotels
- Verona Hotels
- Farmstay in Bega
- Apartments in Bega
- B&B in Bega
- Cabins in Bega
- Extended Stay Hotels in Bega
- Bega Hotels
- Motels in Bega
- Hostels in Tathra
- Romantic Getaways & Hotels in Tathra
- Tathra Hotels
- Lodges in Tathra
- Resorts in Tathra
- Broulee Hotels
- Cottages in Dalmeny
- Dalmeny Hotels
- Motels in Dalmeny
- Hotels with Pools in Lilli Pilli
